Năm 1998, ông trở thành huấn luyện viên người nước ngoài thứ tư của đội tuyển Việt Nam. Tuy chỉ nắm chức vụ này trong 2 năm, ông cũng đã đưa đội tuyển đạt thành tích 2 lần ở vị trí Á quân của khu vực.

Năm 2001, Alfred Riedl là huấn luyện viên trưởng của câu lạc bộ bóng đá Khánh Hòa trong 4 tháng (từ 1 tháng 2 đến 31 tháng 5) [3]. Chức vụ huấn luyện viên trưởng đội tuyển Việt Nam của ông được thay thế bởi Edson Silva Dido. Năm 2002, một lần nữa ông trở lại chức vụ này, nhưng không lâu sau ông lại nhận lời làm huấn luyện viên câu lạc bộ cho Kuwait.

Năm 2005, Liên đoàn bóng đá Việt Nam đã chọn ông là huấn luyện viên trưởng đội tuyển Việt Nam sau sự lựa chọn nhiều tranh cãi. Tổng cộng Alfred Riedl đã 3 lần dẫn dắt các đội tuyển Việt Nam và là huấn luyện viên trưởng đội tuyển đạt nhiều danh hiệu nhất trong lịch sử bóng đá Việt Nam.

Tháng 2 năm 2007, Alfred Riedl trải qua một ca ghép thận tại quê hương. Chính vì việc này mà có nhận định rằng ông sẽ không dẫn dắt đội tuyển Việt Nam nữa [4].

Tuy nhiên, Alfred Riedl đã trở lại, cùng Mai Đức Chung đưa đội tuyển Olympic Việt Nam lần đầu tiên lọt vào vòng loại thứ 3 giải Olympic.

Tại Asian Cup 2007 được tổ chức tại Việt Nam, cũng là lần tham gia vòng chung kết Asian Cup đầu tiên của đội tuyển Việt Nam, Riedl đã đưa Việt Nam vượt qua vòng đấu bảng, vào đến tứ kết và dừng bước trước Iraq (sau là vô địch giải).

Ngày 10 tháng 12 năm 2007, do thành tích yếu kém của đội tuyển Việt Nam tại SEA Games 24 (thất bại trước Myanmar trên chấm 11m), dưới sức ép của Liên đoàn bóng đá Việt Nam và người hâm mộ, Afred Riedl đã từ chức huấn luyện viên trưởng đội tuyển bóng đá Việt Nam [5].

Sau đó năm 2008, ông được mời trở lại dẫn dắt câu lạc bộ Hải Phòng. Tuy nhiên chỉ sau 3 trận ở giải vô địch quốc gia với thành tích không tốt (thua 2 / 3 trận, trong đó có trận thua trên sân nhà), ông đã bị sa thải [6].